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Inverse spectral problem for GK integrable systems. 


V.V.Fock 

Given a minimal bipartite graph on a torus the main construction of Goncharov and Kenyon 
(GK| gives a map from an algebraic torus of dimension one less than the number of faces of the 
graph to the space of pairs (planar curve, a line bundle on it) called the action-angle map. The 
aim of this section is to solve the inverse problem, namely given a planar curve of genus g and a 
line bundle on it of degree g — 1 construct a point of the algebraic torus. 

The key observation is that the space of pairs is birationally isomorphic to the configuration 
space of a collection of complete flags in an infinite dimensional vector space invariant with 
respect to an action of a free Abelian group with two generators. Therefore the construction of 
coordinates in the space of configurations of flags introduced in [ FGJ for flag configurations in 
finite dimensional spaces applies with minor modifications. 

Before giving the formula we recall some basic facts about combinatorics of bipartite graphs. 
In the appendix we briefly sketch necessary background on planar algebraic curves and theta 
functions. 

1. Discrete Dirac operator and the action-angle map. In this section we give a very 
concise introduction to the Goncharov-Kenyon construction. Let T be a bipartite graph with 
equal number of black and white vertices embedded into a two-dimensional torus T. Denote the 
set of black (resp. white )vertices of T by B and W, and by F the set of connected components 
of the complement to T in E, called faces. 

For any graph T a discrete line bundle on it is just an association of a one dimensional vector 
space V v to every vertex v of T. A discrete connection on a line bundle is an association to 
every edge of the graph of an isomorphism between vector spaces corresponding to its ends. For 
a bipartite graph it amounts to a collection isomorphisms A e : I4( e ) —>• V w ( e ) for every edge e 
between the vertices 6(e) and w(e). Having chosen a basis in the vector spaces every isomorphism 
becomes just a multiplication by a nonzero number which we also denote by A e . A collection 
of numbers A = { A e } is called a discrete connection form and can be interpreted as a cocycle 
A £ Z 1 (r,C). Changing bases in the vector spaces amounts to changing the cocycle by a 
coboundary and therefore the space of connections can be identified with the cohomology group 

LT 1 (r,C x ). 

Since the graph T is embedded into the torus T we have an exact sequence 

1 H l (T, C x ) h\tx x ) 4 H 2 (T/T,C x ) ->• H 2 (T, C x ) -a 1 

The space H 2 (T/T,C X ) is just the space denoted by Ap of associations of nonzero complex 
numbers x = {xi\i £ Fj to faces of the graph T. The differential dA £ H 2 (T/T,C X ) can be 
interpreted as a discrete curvature of the connection — association to every face of composition 
of isomorphisms corresponding to its sides. Denote by Ap £ Ap the image of the map d. A 
points x £ Ap are collections of numbers on faces with product equal to one. 

The exact sequence implies also that H l (T,C x ) is a principal IL 1 (E, C x )-bundle over the 
base Ap. 

Denote by It £ H 2 (T/ T, ±1) a 2-cocycle associating —1 to every face with the number of 
sides divisible by 4 and 1 otherwise. A Kasteleyn orientation K = {K e \e £ E} is a cochain such 
that dK = R. 
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A Dirac operator on the graph T provided with a discrete connection A is a map 

: ©b Lft ~t (B W V W 

from the sum of spaces associated to black vertices to the sum of spaces associated to white 
vertices. It is defined by its action of V b as 

^k[A]\ v b = ® e \ b t <e ) =b A e K e . 

From now on we will consider graphs such that for a generic connection the Dirac operator 
is nondegenerate. In this case £>ic[A] degenerates on a subvariety of H l (T,C x ) of codimension 
one. 

Given a point x £ Ap the preimage of it by the differential d is isomorphic (up to a shift) to 
the algebraic torus H l {T, C x ). The intersection of the degeneration locus of the Dirac operator 
Sir [A] with this torus is an algebraic curve Eo(aj). This curve can be compactified (see appendix 
0 to a curve E(aj) called the spectral curve corresponding to the point x of the phase space. 
The kernel of £>ic[A] extends to E(aj) by continuity and defines a line bundle dual to a bundle 
C(x) (of degree g — 1 as it will be clear from the second part of this note). The map associating 
a pair (Y,(x),C{x)) to a point x £ Ap is called the action-angle map. 

In coordinates the equation of the curve E(a;) can be written as detiD.K-[A<i _1 (cc)] = 0, where 
A = (A, fi) £ F[ l [T, C x ) is a cohomology class of the torus T. It is a Laurent polynomial equation 
with a Newton polygon Ap independent on x, see the section [2] and |GK| . 

The aim of this paper is to construct the inverse map, i.e., to restore the point of Ap out of 
a plane algebraic curve and a line bundle on it. 

2. Bipartite graphs and Newton polygons. Recall that a zig-zag loop [GKj on a bipartite 
graph T C T is a closed path along edges of T turning maximally right at every white vertex 
and maximally left at every black one. Denote the set of zig-zag loops by Z. Every zig-zag loop 
a £ Z represents a homology class h a £ H\ (T, Z). Since there are exactly two zig-zag loops 
with opposite orientation passing through every edge, the sum of all such classes vanishes and 
therefore they form sides of a unique convex polygon Ap C IL 1 (T, R) defined up to a shift. 

Let the dual surface E be a surface obtained by gluing disks to the graph T along every 
zig-zag loop. By construction the graph T is embedded into E. 

The boundary of every face i £ F is a curve representing a cycle h L £ L/i(E,Z). Define a 
skew-symmetric matrix with integral entries 

Sij — (hj,hj), 

with i,j £ F and (,) the intersection pairing of cycles on E. This matrix can be considered as 
an exchange matrix defining the structure of a cluster seed on Ap and in particular a Poisson 
structure on it by {xi,Xj} = e^XiXj. Since hj = 0, we have Yli £ ij = 0 for any j and 

therefore the submanifold Ap £ Ap is a Poisson submanifold. 

The exchange matrix can be defined combinatorially as the number of common edges of 
the faces i and j taken with signs. To be more precise denote by e±,. .., ep^ the sides of the face 
i taken counterclockwise and starting from the edge going from a black to a white vertex. Then 

£ ij = Ylk\e k £dj(~ 1 ) k ■ 
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3. Discrete Abel map. Consider a free Abelian group 7L Z generated by the set of zig-zag 
loops Z. This group has a natural Z-grading with all generators having degree one. 

Consider the universal cover T of the torus T and denote by T the lift of the graph T to T. 
Define a map d associating to every face and vertex of T an element of the group Z, z . Fix a face 
io and fix any any element of T, z of degree 0 to be the value of d(zo). 

Once this choice is done to define value of d on another face z € F choose a path 7 on T 
connecting an internal point of the face i to an internal of the face zo and define d(i) by the 
formula 

d(i) = d(i 0 ) + ^2 ( 7 > h a )a, ( 1 ) 

ag Z 

where ( 7 , h a ) is the intersection index between the zig-zag loop a and the path 7 . 

It is obvious that the value of d does not depend on the choice of the path 7 since the 
expression (Jl]) vanishes for any closed path. 

To define the the value of the map d on vertices slightly deform the zig-zag loops in such 
a way that they intersect edges in the midpoints only (as shown on fig. [I]). The connected 
components of the complement to the deformed loops correspond to either faces or vertices. The 
value d(y) is defined by exactly the same formula as for d(i) with the path 7 going from the 
midpoint of the face zo to the vertex v. 

It is clear from the construction that deg d(i) = 0, deg d(w) = — 1 and deg d(b) = 1 for any 
face z white vertex w and black vertex b, respectively. 

The map d is not unique, but is defined up to a shift d(i) 1 —> d(i) + c (and the same for the 
vertices) with any c € Z^ of degree 0 . 

One can equivalently define the map d by the following property. Consider an edge e of T 
connecting a black vertex b and the white vertex w. Denote by a + zig-zag loop going along e 
from b to w and or going along e in the opposite direction. Denote also by z + and i~ the faces 
of T to the left and to the right form e (viewed from b ). Then we have 

d(w) = d(b) — a + — a~, 

d(i + ) = d(b) — ot + , ( 2 ) 

d(i ~) = d(b) — a ~, 

These relations allow to unambiguously define the value of d starting from its value on any face 
of vertex. 

Another property of the map d can be easily seen on the figure [lj3: 

^ 2 £i i d (i ) = 0 

Observe that any class of H\ (T. Z) can be mapped to 7h z by h 1 —> ^^(7 ,h a )a. We will 
denote a class and its image by the same letter. 

Observe that the map d is equivariant with respect to the action or the group H\ (T, Z), 
namely d(z + h) = d{i) + h and similarly for d(w) or d(b). Therefore this map descends to the 
map from the faces and vertices of the graph T to the quotient Z z /Hi(T, Z) which we will call 
the discrete Abel map and denote by the same letter d. 

We call a bipartite graph T minimal if the number of faces is twice the area S/\ r of the 
polygon Ap and it is called simple if all classes h a are non-divisible in H\ (T, Z). As it is shown 
in |GK j and |FM| any graph can be transformed to make it minimal and simple without changing 
the Newton polygon. 
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4. General solution. The aim of this section and of the paper in general is to give an explicit 
inversion formula for the action-angle map. Namely, given a Laurent polynomial P(A,/r) of two 
variables with a Newton polygon A defining an algebraic curve £ C H 2 (T, C x ), a line bundle 
jC £ Pic 9 ~ l (Y>) and a bipartite graph T with the same Newton polygon describe a point x £ dfp 
such that this point gives the pair (£,£) as the value of the action-angle map. 

The main observation permitting to solve this problem is that one can identify the set Z of zig¬ 
zag loops with the set of points at infinity £\£o in such a way that the corresponding homology 
classes h a £ H\ (T, Z) coincide. This map is not canonical, but is defined up to permutation of 
points at infinity corresponding to the same side of the Newton polygon. Once such isomorphism 
is chosen, we can extend this identification to a grading preserving map Z^ —> Div(T,). The 
restriction of this map to H\(T, Z) takes value in principal divisors div(T,) and thus defines 
a map Z z /H\(T, Z) —>• Pic(T,) . In what follows we will denote both zig-zag loops and the 
corresponding points at infinity by the same letter. 

Let L £ Pic 9_1 (£) be a line bundle on £. Denote by H the space of meromorphic sections 
of the bundle C holomorphic on So and denote by F l a = {'ip £ H\ord a ijj > i} be the subspace of 
H of section having zero of order at least i at the point a £ £\£o- The collection of the spaces 
F l a for a given a form a complete flag in the space H. Observe that the group H\(T, Z) acts on 
H by h : ip H y (h, A)t/> and preserves the flags, namely 


hF i = p l +( h - h A ^ 


( 3 ) 


Given d = {d a } £ Z z denote by F d = fl F da the intersection of such subspaces. For a 
generic C by the Riemann-Roch theorem the dimension of this intersection is given by dim F d = 
max(0, — degd). Observe that F d C F d if d a ^ d' a for any i. 

Associate to every white vertex w the one-dimensional space V w = F d ^ w \ Let now «i,..., ai 
be the zig-zag loops passing through a black vertex b and let w\,...wi be the corresponding 
white vertices as shown on Fig. Q] From ([2]) it follows that d(wk) = d(b) — ak — ctfc+i- Consider 
now the kernel of the map 14 = Ker This map is well defined since 

pd{w k ) ^ pd(w)-J2k a k an d the kernel has dimension 1 if £ is generic since dim F d ( h )~J2 a k = / _ p 
Obviously for any k this map restricts to a collection of maps : 14 — > V Wk . Multiplying every 
such map by the value of the Kasteleyn connection form {K e } we get a connection form {A e } 
on the graph T. Taking into account the periodicity (j3j we see that the monodromy Xi of the 
connection form {A e } around faces of T is Hi(T, Z)-periodic and thus defines a point Ap. 

To give an explicit formula for Xi in terms of 0-functions, observe that for a white vertex w 
of f the space 14 ; = is the span of V’d(w )( z ) = @q( z ~ t + d{w))E d ^{z). To compute the 

maps 14 —> V Wk we need to find the coefficients A of the identity 


^2 AkOq(z - t + d(b) -a k - a k+1 )E d ^_ ak _ ak+1 (z) = 0 (4) 

k 

Comparing to the Fay’s identity (J8| one gets 


A k = 


E(ai,ai + 1 ) 


0 q (t + d(b) - ai)O q {t + d(b) - a i+ 1 ) 

or using the notations of (0 and taking into account the Kasteleyn form 


A f . = K, 


E(a + ,a ) 


8q(t + d(i+))0 q (t + d(i )) 


( 5 ) 
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Now computing the monodromy around a face i with 21 sides enumerated counterclockwise 
starting from a black vertex as shown on Fig. QJ3 and taking into account that E{a + ,a~) = 
9 q i(d(i + ) — d(i~)) /^/(/>(a+)0(Q! _ ) one gets 




6 q ,(d(j)-d(i) )Y- 
6Jt + d{j)) 


( 6 ) 


Now we are ready to formulate the main 

Theorem 1 The formula (0) gives a point x £ Tp such that X(a;) = X and C(x) = L. 


To prove the theorem to give an explicit formulas for 

1 . the connection d~ 1 (x), 

2. the connection representing the class A £ H l (T, C x ) 

3. a map z H > A (z) of the curve X — y H l (T, C x ), 

4. a map of the bundle C* to the trivial bundle over X with fiber C w . 

and verify that the Dirac operator S[A(z)d — ^(x)] degenerates on the image of the bundle C*. 

Since the connection given by the formula (0 is obviously H\(T, Z)-periodic it defines a 
connection on the graph T and not only on its cover F. 

The map X —> H 2 (T, C x ) can be defined by the formula (A(z), h) = Eh(z). 

Fix now a lift of the vertices of T to its cover T. Using such lift we can define the value of the 
map d for vertices of the graph T, but the relations (j2j will be satisfied only up to H\ (T, Z). In 
particular for every edge e of V we can associate a homology class h e = d(b) — d(w ) — a + — cU. 
For a given class A £ H l (T, C x ) we can also define a connection form{ B e } by the formula 
B e = (A ,h e ). This connection represents the class A. Indeed, consider a closed path 7 passing 
consecutively through the edges e\,... ,e21 starting from an edge going from a black to the white 
vertex. The monodromy along 7 is given by 


n<^> ( - x >‘=(vxi-F'o==< a ^> 

k k a 


and thus this connection form represents the class A. The second equality is true since after the 
substitution of expression for h e all d(b) and d(e) cancel and a’s enters with a sign given by the 
intersection index with the edge e. 

The map of the bundle C* to the trivial bundle C w x X is given by a collection of the sections 
ipd(w) °f th e dual bundle C for w in the chosen vertices of F. 

Now we need to put all these together and verify that for any black vertex b of T having 
neighbors w\,... ,wi connected by edges ei ,,ei and with zig-zag loops < 37 ,..., we have to 
verify that J2k K e A e k B ek ^ d ( Wk ) = 0 . 

Observe now that B ek if d ^ Wk ^ = V'd(6)-a fc -a fc+1 an d therefore the identity to be proven is a 
consequence of the relation 0 . 
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A 


B 


Figure 1: 


5. Mutations. As observed in |GK| there exist transformations of the graph T into another 
graph V that do not change the integrable system. Transformations of the first kind are retrac¬ 
tions of two edges incident to a two-valent vertex or an inverse operation. The transformation of 
the second kind are applicable if there exists a quadrilateral face i and it is shown on figure [ 2 j\. 
Transformation of the graphs induces birational isomorphisms between the corresponding tori 
Xp —>• Xy'. For the transformation of the first kind this map is identity in coordinates (provided 
we use a natural bijection between faces of T and T 7 ). For the transformation of the second kind 
the isomorphism is a cluster mutation and is shown also on fig. [2j\. Define a correspondence 
between the discrete Abel maps before and after the transformation by the following conditions: 
For the transformation of the first kind we require its values on the corresponding faces coincide. 
For the transformation of the second kind its values coincide on corresponding faces except for 
the face i and is changed to on i to d(i ) —a + b — c + d, where a, b, c, d are the zig-zag loops 
surrounding the quadrilateral face i as is shown on fig. [2)3. (In the figure we omitted +d(i') after 
every expression). 

Here we shall verify that the move is compatible with the parameterization given by the 
formula (j6|). More precisely we want to prove the following proposition. 

Proposition 1 The diagram 

Pic 3 - 1 {1 1 ) 

/ \ 

Xp —> Xp> 

is commutative for graph transformation of both kinds. 

The proposition is obvious for the transformations of the first kind. For a spider move we 
need to verify that for any face of the graph T 7 the coordinates given by ([ 6 |) are related to the 
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Figure 2: Spider move. A: action on coordinates on Ap. B: Action on the discrete Abel map d. 
ones for the graph T as shown on fig. [2]A.. 


x = — 


E(a,b ) 9 q (d + c — t) E(c,d ) 9 q (b + a — t) F t (a,b)F t (c,d ) 

9 q (b + c — t ) E(d,a ) 9 q (d + a — t) E(b,c) F t (d,a)F t (b,c ) 


= x 


-l 


, E(b,c ) 0„(& + c — f) E(d,a ) 9 q (d + a — t ) -FA6, c)F(d, a) 

V = V7T, - — - IT - FT -T- n n , 1 - IT - FIT a - = V' 


9 q (a + c — t) E(c,a) 9 q (b + d — t) E(b,d) 

F t (b, c)F t (d,a ) 


= y- 


F t (b,c)F t (d, a) + F t (a,b)F(d, c) 
The remaining relations are proven analogously 


F t (c,a)F(b,d ) 
= y(l + x -1 ) -1 


6 . Example. Consider the example of the simplest relativistic affine Toda lattice discussed 
in details in |FMj . The bipartite graph T is given on fig. [3}\, where we assume that the top of 
the picture is glued to the bottom and the left to the right. It has four zig-zag loops (shown 
on the fig. [3p) representing the homology classes (±1,±1) and defining the Newton polygon 
shown on fig. [3)3. We denote by a,b,c,d the corresponding zig-zag loops. The vertical cycle of 
Z) corresponds to a + 6 — c — d and the variable A = E a+ i,- c -d( z ) while the horizontal one 
corresponds to a + d — b — c and the variable // = E a+( i-b- c {z). The labeling of vertices and faces 
by elements of 7L Z is shown on fig [3)3. 

Since the curve £ is elliptic we have Pic 1 (£) = £ and E(x,y) = 9\\{x — y). Without loss of 
generality one can assume that d = 0. The equations a + d — b + c £ L a and a + b — c + d £ L a 
has a solution b = 1/2, c = p a + 1/2. Therefore 

\ _ ~ a )9u( z - V 2 ) . _ 9 n (z - a)fln(z) 

0n (z — a — l/2)0n (z) ’ ^ 9n(z — a — l/2)0n (z — 1/2) 

The formula ([ 6 ]) gives 
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9- 1 

X/l 

1 -o 

A ' 1 

xzw 

1 -o 

rw 

,- 1 -O 




D 


9 -< 

1 - 9 

x(l+w ) 2 

(1 +y- L r 2 

z(l+y) 2 

w 1 

I-o 

(l+w ~ 1 ) 2 

o- 1 



Figure 3: A: Bipartite graph, zig-zag paths and value of the map d on faces and vertices; B: 
Newton polygon; C: Connection form { A e B e }; D:variables attached to faces; E:Mutaion of two 
faces; F: Genrerator of the discrete flow. 


6l 1 (l/2- a ) 6>g 0 (f + q) An (o) #00 (*) 

0 2 u (a) el,{t + a + l/2y J 9* u (l/2 - a) 6 2 0 (t + 1/2) 

„ _ 0ji(Pa) 000 ^ + 1/2) . ^ii(1/2 — a) 0go(t + a + 1/2) 

e 2 n (l/2-p a ) 0g o (t) ’ 01!(o) 0oo( 4 + a ) 

The group of discrete birational transformations is 

= {(A, B , C, D) € Z 4 |A + B + C + = 0}/((l, 1, -1, -1), (1, -1,1, -1)) = Z © (Z/2Z) 

One generator of this group is given by 

(x,y,z,w) (->• (z,w,x,y). 

This generator has order two and corresponds to the automorphism of the graph. 

The second generator of the infinite order corresponds to two mutations and shown on 
figGpEF: 


0 ,y,z,w) h. 



(i + w) 2 
x (i + V- 1 ) 2 ' 


w 


-1 


, (1 + y? 

(1 + rc _1 ) s 
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Appendix 


A. Picard variety and the Abel map. Let S be a smooth Riemann surface of genus g. 
The cohomology group iL 1 (S,Z) possesses a nondegenerate skew-symmetric intersection form 
(-,•). Its complexihcation iL 1 (S,C) contains a Lagrangian subspace iL 1 , 0 (X,C) represented by 
holomorphic 1-forms on X. 

Fix two complimentary Lagrangian sublattices L ai C iL 1 (X,Z) and denote their com- 
plexifications by = L a <S> C and Lf = (g) C, respectively. Three Lagrangian subspaces 

Lf and iL 1 , 0 (S, C) are transversal to each other. Denote by r a and r i the projections of 
iL 1 (X,C) to L ( f and Lf, respectively, along Lf 1 , 0 (X,C). The skew-symmetric form (•, •) induces 
a bilinear form Q on iL 1 (X,C) by Q(hi,h- 2 ) = (17 (Ai), Tb{h 2 )). This form is symmetric since 
(r a (h i) — T},(hi), T a {h 2 ) — T},(h 2 )) = 0. Its imaginary part is positive definite on L^ and negative 
definite on L £ since 0 < i(r a (h) — Tb{h),r a (h) — r&(A)) = 2 ^s(T a (h),Tb(h)). The corresponding 
quadratic form is denoted by by the same letter Q{h ) = (r a (h), Tb(h)). 

The quotient L^'/r a (iL 1 (X, Z)) = L^'/rf,(iL 1 (X,Z)) is called the Jacobian of the Riemann 
surface X and denoted by Jac(X). 

Let DiviTi) be a free Abelian group generated by the set of points of the curve called the 
group of divisors on X. It can also be considered as a group of singular 0-chains on X. We 
make no distinction between a generator of the group Phv(X) corresponding to a point z £ X 
and the point z itself and denote it by the same letter. Any meromorphic section f of a line 
bundle on X induces a divisor (f>) = zord z (f>. The divisors of meromorphic functions are 

called principal. The principal divisors form a subgroup of Div(T,) denoted by div(T,). The 
Picard variety is the quotient Pic(X) = Div(Yi)/div(Yi). The group of divisors has a grading 
Div(Yi) = JA Div l (Yi) with any generator z € X having degree 1. This grading induces a grading 
«c(X) = Pic*(X) since the grading of any principal divisor vanishes. 

The variety Pic(X) can be also interpreted as the variety of line bundles on X. The corre¬ 
spondence associates to a given line bundle the divisor of any meromorphic section of it. 

The Abel m.ap is an isomorphism A : Pic°(X) —> Jac(X) defined as follows. For any d £ 
Pic°(X) choose its representative d £ Div°(Y,) and than choose a 1-chain d~ 1 d. These choices 
define a point A(d) in the space L ^ by the property that (A(d),oj) = w for any holomorphic 
1-form uj £ iL 1 , 0 (X). Making a different choice of d~ 1 d or of d results in changing the point A(d) 
by a point of the lattice r; ) (iL 1 (X, Z)) and thus A(d) considered as an element of Jac(X) is well 
defined. 

In the text we make no distinction between Pic°(X) and Jac(X). 

B. Planar curves and Newton polygons. Let P( X, g) = be a Laurent polyno¬ 

mial in two variables. Identify the pairs of numbers (A, g) = A with the cohomology classes from 
iL 1 (T, C x ) of a two-dimensional torus T with coefficients in the multiplicative group. The pairs 
of integers (i,j) = h can be than treated as homology classes from Pfi(T, Z) and monomials 
X'g 3 as natural pairing between cohomology and homology (A ,h). The polynomial P can be 
thus rewritten as P(A) = A, 7 ). Denote by A p C iLi(X,M) the convex hull in of the set 

{7 £ H i(X,Z)|c 7 A 0}- The equation P(A) = 0 defines an algebraic curve in iL 1 (T, C x ). 

Observe that the curve does not change if we make a transformation P(A) —>• (A, h)f3P(g A), 
with any h £ H\(T, Z), g £ iL 1 (X, C x ) and (5 £ C x . Polynomials related by such transformations 
are called equivalent. The dimension of the space of equivalence classes of Laurent polynomials 


9 



with given Newton polygon Ap is I/\ p +B / \ p —3, where I^ p and B^ p are the numbers of integer 
points strictly inside the polygon and on its boundary, respectively. 

The curve is obviously non-compact but can be canonically compactified by adding points 
where either A or g or both, considered as functions on the curve, vanish or have a pole. 

The compactification goes as follows. Consider one side of the polygon Ap. Without loss of 
generality we may assume that the side is a horizontal segment between ( 0 , 0 ) and (k, 0 ) and Ap is 
located in the upper half plane. It means that the polynomial has the form P( A, /i) = JT PfiXjfi 1 ', 
where Pfi A) = 0 for i < 0 and -Po(A) is a polynomial of degree k with nonvanishing degree zero 
term. The zero locus of P(\,y) intersects the line y = 0 in the roots of the Po(X). Adding 
the roots to the curve for every side of Ap makes it compact. The curve is nonsingular at the 
compactification point if the corresponding root is simple. We denote by £ the corresponding 
compact curve and call the added points the points at infinity. 

If the curve has no singularities at infinity the number of points corresponding to every side 
is equal to the number of segments into which a side is split by integer points (called boundary 
segments). Remark that the bijection between points at infinity and boundary segments is not 
canonical and can be defined only up to permutations of the segments within every side. 


Consider a 1-form Uh = Res 


(A ,h) 


Q, where Q = 


d\ A dy 


be the canonical 2 -form on 


P{ A) . A/i 

H 1 (T I ,C X ) induced by the Poincare pairing on the torus T. The form Uh is nonsingular and 
nonvanishing in the interior of £ provided the curve £ is nonsingular there. The zero order 
of the form at a point a at infinity corresponding to the boundary segment [x a , y a ] (with 
x a preceding y a in the counterclockwise order) is given by ( x a — h, y a — h) — 1 , which is easy 
to verify assuming that the segment [x Q ,y a ] belongs to the horizontal axis. Remark that the 
quantity ( x a — h,y a — h) is twice the signed area of the triangle ( x a , y a ,h). It implies that the 
form ujh is holomorphic if h is strictly inside the polygon Ap. It also implies that the degree of 
the canonical divisor 2g — 2 equals 2Sa p — B/\ p . By Pick’s theorem Sa p = Ia p + B/\ p /2 — 1 we 
get that g = I^ p and thus the constructed holomorphic forms constitute a basis of iL 1,0 (£, C). 


C. Parameterized curves and Newton polygons. Let £ be an abstract smooth algebraic 
curve and let A : £ — > H l (T, C x ) be a rational map to a two-dimensional algebraic torus 
which we consider as the cohomology group of a surface T of genus 1. The points at infinity 
of this curve are those where the map is not defined. Denote the set of points at infinity by Z 
enumerating them. For every a £ Z associate a homology class h a £ H\ (T, Z) by the condition 
that ord a ( A, h) |s = (h, h a ) for any h £ H\ (T. Z). Since the sum of orders of zeroes vanishes for 
any function we have = 0- It implies that the vectors h a are sides of a convex polygon 

Ax £ Hi (T, M) defined up to a shift. 

We call the map A nonsingular if its image has no singularities and if for any a £ Z the class 
h a is primitive (i.e., it is not divisible in iP 1 (T, Z)). 

Now we are going to show that the image of the nonsingular map A coincides with the curve 
given by the equation P( A) = 0 only if the corresponding Newton polygons Ax and Ap coincide. 

Show first that every side of Ax is parallel to a side of Ap. Indeed ord a P oA ^ min^gAp (h, h a ) 
and the strict inequality can hold only if the minimum is attained at least twice. Since we need 
the order of P o A at a. to be +oo there exist at least two points hi,h -2 £ Ap such that 
(hi — h 2 , h a ) = 0 and (h, h a ) (hi , h a ) for any h £ A. 

Since for a nonsingular map every point at infinity corresponds to a segment between integral 
points on the sides of Ax, the lengths of the corresponding sides of Ap and Ax coincide and 
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thus the polygons coincide also. 

This observation allows to describe all maps X —>• H l (T, C x ) with a given Newton polygon 
as collections of points a of X one per segment h a between integer points of the boundary of A 
with the property 


a (8> h a = 0 E Pic(X) (g> i^ 1 (X, Z). 

a&Z 

Since the dimension of the space of curves of genus g is 3g — 3, the dimension of the space 
of pairs (curve, map) with a given Newton polytope is 3g — 3 + Pa a —2 g = g + Ba x — 3. On 
the other hand if A is an isomorphism with the zero locus of P this dimension must coincide 
with the dimension I/\ p + B/± p — 3 of equivalence classes of polynomials with a given Newton 
polytope Ap. It gives another proof that g = I/\ p . 

Consider the subgroup Div°°(T,) C Div(Y, ) of divisors on X supported at infinity. As 
an abstract group it is isomorphic to a free Abelian group generated by Z. The embedding 
H\ (T, Z) Div°°(Yi ) given by h i->- ((A ,h)) induces an isomorphism between integer homology 
of T and the set of principal divisors supported at infinity. 

D. Theta-functions. Recall that a spin structure on the curve X can be identified with a 
quadratic form q on f7 1 (X, Z/2Z) such that q(l i 1 + h 2 ) = q{h l ) + q(h 2 ) + (h 1 ,h 2 ) for any 
h},h 2 € H 1 (T,,Z/2Z). 

Given a decomposition H l (Y>, Z) = L a © P;, into two Lagrangian sublattices any such form 
can be presented as q(l a + h) = (la,h) + {la,v) + f° r some rj G and e € L a /2L a . 

If the surface X has a complex structure spin structures can be identified with classes q E 
Pic 9_1 (X) such that 2q is the canonical class. The space iif 1 (X, Z/2Z) can be identified with 
classes h G Pic°()X) such that 2h = 0 and the class defines a quadratic form by q(h) = 
dim H°(q + h) mod 2 (see |Atiyah| ). 

The theta function of characteristic q is a function —> C defined by 

0 q (z) = e 27r *(Q(4+u/2)/2+<4+77/2,^+e/2)) 

Ib^Lb 

The theta function satisfies the following straightforwardly verifiable properties: 

1. 6 q (z + la) = (-1 )^ l ^9 q (z) for any l a G L a , 

2 . e q (z + T a (i b )) = (-i y(h)g q ^ e -2nimb)/2+(ib,z)) for any i b € Lbj 

3. 9 q (-z) = (-1 )^9 q {z). 

From these properties it follows that the zero locus of a theta function is a lift of a subvariety of 
D[q] G Jac(X) called theta divisor. It can be parameterized (it is the Jacobi inversion formula) by 
the (n — l)-st symmetric power X n-1 / 6 n _i by (zi,..., z n - 1 ) i-> q — ^ Zi or by (w\, ..., w n -\) i->- 
E w i ~ Q- 

The spin structure q is called odd (respectively, even) if the theta function 0 q (z) is odd 
(respectively, even). 

A map from X to Pic 1 (X) extends to a map of the Abelian universal cover X —> Pic (X). Let 
e be any point of Pic (X). Consider the function on X defined by z i —> Q q {z — e). This function 
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can be considered as a holomorphic section of a line bundle on E. Jacobi theorem implies that 
if e = q — J2U z i i n Pic 1 ((E) then this section vanishes. Otherwise the divisor of this section is 
a sum of g points and its class in Pic 9 (YL) is q + e. 

E. Prime form and Fay’s trisecant identity. Recall following |Fay| that the prime form 
is a function E(x,y) on the square of the universal Abelian cover E of the curve E having the 
following properties: 

1. E(x,y) = -E(y,x) 

2. E(x + l a ,y)= E(x, y ) for any l a G L a 

3. E(x + l b ,y) = e*™Wb)/2 for any l b G L b 

4. E(x, y) = 0 if and only if y = x + h for some h G H 1 ( E, Z). 

Here by x + h with x G E and h G H\( E, Z) we mean the action of h on the point x. 

Therefore the prime form as a function of its first argument x can be considered as a section 
of the line bundle of degree 1 with divisor y G Pic 1 ( E). 

The prime form allows to express explicitly a section of a line bundle on E having a given 
divisor of zeroes and poles.Indeed, given a divisor d = d a a G div( E) the product 

E d (z) = l[E(z,a) d “ 

k 

is a section of a line bundle corresponding to d. In particular if d is principal than E d is a single 
valued on E with (E d ) = d. 

Let q be an odd spin structure. According to the Abel theorem the divisor of the function 
0 q (x — y), considered as a section of a line bundle on E depending on y G E as a parameter, is 
equal to y + Y^i=i z i with the class of Yli =l z i ec l ua l to q. Let 0 be a holomorphic 1-form on E 
with the divisor 2 Y2iZ i z i- Then the prime form is given by 

E(x, y) = 0 q (x - y)((/>(x)(/>(y)) _1/2 . (7) 

The prime form does not depend on the choice of the spin structure q. 

Lemma 1 (Generalized Fay’s trisecant identity) Let {ctk\k G Z/?iZ} be a collection of points on 
a universal Abelian cover E of a Riemann surface E and z be any other point of E. Let t be any 
point of the universal cover of the Picard variety Pic (E). Then the following identity holds: 

9{t + z — ak — Qfc+i) E(ak,dk+i) _ q 
“ E(z,a k )E(z,a k+ 1 ) 0{t - a k )6(t - a k+1 ) 

Proof: Multiplying both sides by the common denominator one can reformulate the identity as 
^9(t + z - a k - a k+ i)E(a k ,a k+ i) 9(t - a t )E(z, on) = 0. 

k 1 

Observe that all terms of the sum considered as functions of z are holomorphic sections of a 
line bundle of degree g + n — 2. Indeed, according to the Jacobi inversion formula the sum of 
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zeroes in the Jacobian of every term (for generic t) is equal to — t and thus do not depend 

on k. We will show that the identity holds for z = a m . It implies that the sum of the remaining 
g — 2 zeroes is equal to —t for any t £ Pic l {Tl), which is impossible for dimensional reasons. 

To show that the identity holds for z = a m we just make this substitution and get 

^ ' 9(t T ot m ct/j crfc_|_i) 11 9(t on)E{cx rn , ol{) — 

k lj^k,k -\-1 

= ^ 771 + 1)^(^7715 ^77i+l) 1 O^l') 

Z^77l,771+1 

~\~0{t Q m _x)£/( 

&m—l 5 &m) n e(t- ai )E( 5 «/) 

l^zm— 1,771 

= II ^ “ ai)E(a m , ai) - 0(t - ai)E(a m ,oti ) = 0, 

l^m l^m 

where the first equality is satisfied since all but two terms of the sum vanish. Lemma is proven. 

For n = 1 and 2 the lemma is trivial. For n = 3 replacing ao, aq, 02 , z by a, b, c, d, respectively, 
and t by t + d we get the trisecant identity in a more usual form [Mumford] : 

9(b + c — t)E(b, c)0(d + a — t)E(d , a) + 

+ 9(c + a — t)E(c, a)9{d + b — t)E(d, b) + 

+ #(a + 6 — t)E(a, b)9(d + c — t)E(d, c) = 0 

Introducing a function i+it, v) = 0(u + u — t)E(u , u) this formula can be written in an even 
more elegant form 


F t {b,c)F t (d,a ) + F t (c, a)F t (d,b) + F t (a,b)F t (d,c) = 0 
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